
1. \Twice Amended) A cache memory for three-dimensional 
graphics qexture mapping, comprising: 

a firsV DRAM bank for storing all texels of predetermined 
upper levels\of LOD (Level of Detail) and a second DRAM bank for 
goring only a^orking set currently needed among the remaining 

evels of LOD, wherein said first and second DRAM banks 
including SAM ponts, respectively, each of said SAM ports 
reading a texture Vor a trilinear interpolation and fetching new 
texture sub-clips fsom the outside; 

a sub-clip loade^r connected to said SAM ports of said first 
and second DRAM banks ajid for fetching new texture sub-clips 
from an external system memory; 

a sub-clip predictor Vor performing a hardware -based 
prefetch of a sub-clip to b\ soon needed, 

a controller for controlling said components; and 
a CAM for checking if eight texels existing at an integer 
coordinate relative to an LOD ana (u, v) coordinates are located 
in said first and second DRAM banMs, when the LOD and (u, v) 
coordinates mapped into a texture space with respect to a pixel 
to be rendered on a display screen arlk input to said controller. 
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ice Amended) The cache memory according to claim 1, 
wherein saUd sub-clip predictor prefetch sub-clip predicted to 
be soon neeked in a 3 -dimensional space, so as to reduct a 
penalty due fto cache miss. 

6 . (Amende^) A method for reducing a penalty occurring upon 
a cache miss, comprising the steps of: 

performing a isub-clip prediction in one stack layer, where, 
under a hardware -based sub-clip prediction limit 2 by 2 sub-clip 
boundary inside of sub-clips (4 by 4) one a current clip RAM 
stack, when the tracing^ of (u, v) coordinates passes the limit, 
sub-clips of the tracing\ direction (left, right, upper and lower 
sides) are prefetched; anc 

performing a stack lay^r prediction in 3 -dimensional space, 
where the current clip RAM smck represents the levels of LOD 
(LOD I to LOD i+3_ storde in saad stack, internal two levels of 
LOD are used as a prediction lim\t, and, immediately after the 
tracing of LOD passes the limit, a\stack layer corresponding to 
a next level of LOD is prefetched. 
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